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1. INTRODUCTION 



Common channel signaling is an out-of-band signaling method in which 
several data and/or voice channels use a common data channel to transmit 
signaling information; [cf. Skoog [1990]]. The demand for the signaling 
channel is generated by activity on the data and/ or voice channels. For voice 
channels, examples of signals are call-setup messages and call-tear-down 
messages. 

In this paper we introduce several different probability models for 
common channel signaling on the link between two connected nodes 
(switches). All the models represent the common signaling channel as a single 
server; cf. CCITT Study Group XI [1984]. A customer arriving at the server 
requires several types of services, somewhat spaced out in time. There is an 
initial service, such as a voice call setup, which must be completed before the 
customer can use the voice/data network. After completion of this initial 
service, however, the customer does not require further service from the 
common channel server (CCS) for a period perhaps approximately equal to 
the call length, but, after such a random time the customer will require another 
type of service from the CCS. Both service requests impose load on the CCS, 
thus increasing delays. 

Assumptions 

In this preliminary discussion we will assume that each arriving customer 
requires two types of service: an initial call setup service which requires a 
time X; and, after a period of time, a call tear-down service which requires a 
time Y. These services are assumed to be independent with fixed 
distributions. It is interesting to inquire as to whether the distribution of X at 
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least should depend upon the current network state, i.e. the difficulty of call 
setup. 

In Section 2, a model is studied for the work at one common channel 
signaling server. The model allows the distributions of X and Y to be 
arbitrary. Equations for the moment generating function of the amount of 
work are given. A simple approximation is proposed for the long run 
average amount of work at the server. Simulation is used to study the effect 
of simplifying assumptions in the model and the approximation. In Section 3, 
two simple queueing network models for one common channel signaling 
server are described; the models have a product form limiting distribution. 
In Section 4 a simple example is given to illustrate how the approximation of 
Section 2 for one common channel server may be used to study a common 
channel signaling network. Appendix B briefly examines the possibility of 
using a specific voice/data network model, the CSNDAM, to generate loads 
for a common channel signaling network model. 

2. A MODEL FOR THE AMOUNT OF WORK AT THE COMMON 

CHANNEL SERVER 

There are two service centers. One service center is a single server queue 
representing the common channel server. The service discipline is first-come- 
first-served. The second service center consists of K servers and represents 
calls in progress. 

Customers arrive according to a Poisson process with rate A. The n th call 
to arrive requires two service times from the CCS, X„ and Y„. Assume {X„} 
and {Y n } are independent sequences of independent identically distributed 
random variables. The distribution of X n will, in general, be different from 
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that for Y n . The n th call also requires a service time C„ from the second service 
center. Assume {C„} are independent identically distributed exponential with 
mean 1/v. 

To simplify the state space of the initial model, we make the following 
assumptions: if a customer arrives when all K servers in the second service 
center are busy, the customer is lost. If a customer arrives when there is at 
least one free server at service center 2, then it immediately queues at the CCS 
for an X-service. It also simultaneously starts a C-service at service center 2. 
This assumption is made for convenience: a C-service is actually a call, which 
cannot begin until the setup is complete, i.e. when the call completes its X- 
service. However, dutiful modeling at this level of detail complicates the 
state space (at least one must keep track of the numbers of each type of job in 
the queue and make an assumption concerning the type — setup or tear 
down — receiving service). In our model, after a customer finishes a C-service, 
it queues up at the CCS for a Y-service. When its Y-service is completed the 
call is finished. In this initial model it is conceptually and actually possible 
for a call to be completed (finish its C-service) before its setup (X-service) has 
been finished. The effect is minor when E[X] « 1/u, as is the case in practice. 
Adjustment to the model can be made to compensate for this effect but as 
previously noted dimension of the model state space is expanded. 

Let Wf be the total amount of work at the CCS at time t. Let N t be the 
number of busy servers at service center 2. Note that {N<; t > 0} is the number 
of customers in a M/M/K/K queue and its long-run marginal distribution is 
given by 
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n(n) = limP{N t = n} = /r(0) 

f — oo 



A 



- n- 0,1 K 

n ! 



( 2 . 1 ) 
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with 7r(0) = 


V K 

t-* n m 0 


. u. 


n! 



-1 



that is, it is truncated Poisson. 



a. A System of Equations for the Laplace Transform of the Amount of Work 
at the CCS 
Let 



Q n (6;t) = E[e- m t;N t = n\. 



Forward differential equations can be written for {Qjt(0;f)}. For example, 

Q O (0;t+/D =E[e- eW t^;N t+h = o] 

= {E[exp{-0[1V, -h\};N t =0 ,W t >h\ + P{W t <h,N t =0}}[1 - A h] 
+£[exp{-0(Y + W t * h)};N t = 1 ]u/i +o(h) 

= A(t;h)[l - A/i] + Y(9)Q[(0;t) vh + o(h) (2.2) 

where 

A(t;h) = e eh E[e' eWt ;N t =0,W t > /i] + P {W f < h;N t =0} 



and Y(0) = E^e ' eY ] is the Laplace transform of a Y-service time. Let 
F 0 (x;t) = P{W t <x;N t = 0}. 



A(t;h) = ^JV to F 0 (dx;f) + F 0 (h;t) 



= e eh Q o (0;f) - e e/ '| 0 ,J e' ex F 0 (dA:;f) + J o V 0 (dA:;t) 



= e m Q o {0;t) - £ e/; [p 0 (O;n +J 0 \e' ex F 0 (^;f) + p 0 (O;f) +J** + F 0 (rfx;/) 
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(2.3) 



= e dh Q 0 (e-,t) -p 0 (0;f)[l -e eh \+j* + (l - e e( ~ h ' x) )F 0 (dx;t) 

= (1 + 0 / 2 )Q o ( 0 ;/ 2 ) - ehp Q (0;t) +o(h) 
where p n (0;t) = P{Wf = 0, N t = n). 

Thus, rewriting (2.2) 

Q o (0;f + h) = [1 - A/r]{(l + 9h)Q 0 (d;t) - 6hp 0 (0;t)} 

+ vhY(6)Qi(d;t) + c(h). (2.4) 

Simplifying 

Q 0 {e;t+h) = [1 - (A - 6)h]Q 0 (9;t) ■ 6hp 0 (0;t) + vhYWQiW; t) + o(h). (2.5) 

Subtracting Qo(6;t ) from both sides of the last equation, dividing by h and 
letting h—>0 results in the equation 

|-Q o (0,f) = -(A - 6)Q 0 (G;t) + uY^Q^e;/) - ty 0 (0;f). (2.6) 

or 

Similar arguments result in the following system of equations. 

For 1 < n < K 

-Q n (6;t)= -(A +nv • d)Q„(9;t) + (n + l)uY(0)Q n+1 (0;f) (2.7) 

dt 

+ AX(0)Q„. 1 (0;f) - 9p n (0; f); 

— Q K (0;t) B - d)Q K (Q;t) + XXWQx.^ej) - ep K (0;t) (2.8) 

ot 

where 

p„(0;f) = P{W ( =0,N, =rc} 

as before and 

X(0) = E[e' ex ], 

the Laplace transform of an X-service time. 
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Assume Q„(0) = limQ„(0;f) exists. The system of equations satisfied by 
t~* °° 

IQn(e)} are 

0 p o (O) = -(A - e)Q 0 (6) + uY^Q^fl); (2.9) 

for 0 < n < K, 

0p»( 0) =AX(0)Q„. 1 (0) - (A +nv- 6)Q n (0) + (n + l)vY(0)Q n + 1 (0); (2.10) 

and 0p K (O) = *X(9)Q K . 1 (9) -(Kv- 9)Q k (9) (111) 

where p, , (0) = limP{W, =0 ,N t = ti}. 
t— o° 

Let £.(0) be a column vector whose n th entry isp n (0). Let Q(0) be a column 
vector whose n th entry is Q n (9). let D(d) be a square matrix with ( K + 1) rows 
with nonzero entries possible only on the lower diagonal, diagonal, and 



upper diagonal and with i,j entries D(z, j; 0) as follows: 

D(k,k ■ 1;0) = AX(0) 1 < k < K +1 (Z12) 

D(k,k;0) = e - A -(k ■ l)u 1 < k < K (2.13) 

D(1,1;0) = 0 - A (Z 14) 

D(K + 1,K + 1;0) = 0 - Kv (2.15) 

D(k,k + 1;0) =kvY(9) 1 < k < K. (Z16) 

The system of equations (2.9)-(2.11) can be rewritten as 

0p(0) = D(9)Q(9). (2.17) 



For an example of D(9) for K - 2, see Appendix A. 

Let N n (9) be the matrix D(0) with the n th column replaced by the vector 

9p_( 0). From Cramer's rule. 
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(2.18) 



Q»(0) 



det (N„(0)) 
det(D(0)) ' 



Since the columns of D(0) sum to zero, det (D( 0)) = 0. Hence, a Taylor 
expansion of D(0 ) about 0 = 0 yields 

oo £ Jc 

detD (0) = y — j-detD(O) s 0d(0). (2.19) 

k\ d0 K 



Further det N n (6) = 6b„(6) where b„(6) is the determinant of the matrix B„(0) 

whose entries are the same as D(0) except that its n th column is £(0). Thus 

b ,.(0) 

Qh(0) = ^7- (2.20) 

d{9) 



b. A Stability Condition 

A stability condition for the queue can be obtained from the equation 



K i K+i 

n =0 U{ - V> n = 1 



( 2 . 21 ) 



In Appendix A it will be shown that 

K* 1 

I i>„(0)-(-l) K 

n = 1 



K 

IPit(O) 

Jt-0 



K 



!'(?)* 

i '=0 






( 2 . 22 ) 



and 



d(0) = (-l) K ' ! ' 




" 


' K 




' K 


AE[X] 






- 


I(,V K ' V 








-i=l 


4 


J-0 



fK-l 



+ uE[Y] 



£ (K.i)(f)iU K 'V ■■ 



Lj =0 



(2.23) 



Hence, 
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(2.24) 




K 



K 



£ 

Since 0 < £ ^^Pk (0) < 1, it follows that 




Rewriting (2.25), a stability condition is 




Note that when the stability condition is satisfied, d{ 0) > 0 for K even and 
d{ 0) < 0 for K odd. 

c. A Numerical Procedure to Evaluate Long-run Average Work at the 
Common Channel Server 

The Laplace transform of the limiting amount of work at the CCS is 



We conjecture that if the stability condition (2.26) is satisfied, then d(9) has 
K positive distinct roots, 0 < 0] < 62 < ... < 9^. At each of these roots the 
equation 



is an equation involving {p n (0); n = 0,1, ..., K}. These equations in addition to 
the equation 




(2.27) 



0 = 6(0,) i = 



(2.28) 




6 ( 0 ) 



(2.29) 
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yield (K+l) independent equations from which the {p„(0)} can be obtained. 

To obtain an expression for E[W] differentiate (2.27) with respect to 6 and 
evaluate at 9 = 0 which results in 



E[W| = 



b'{0)d(0) - b(0)d'(0) 
d{ 0) 2 



(2.30) 



The derivatives of the determinants of the matrices are computed as 
described in Appendix A. 

A summary of the numerical procedure to compute E[W] follows. 

1. Check that the stability condition (2.26) is satisfied. If it is not satisfied 
stop. If it is satisfied continue. 

2. Use a search procedure to find the K positive roots of d(9). 

3. Solve the system of equations (2.28)-(2.29) to find {p„(0);n = 0, ..., K). 

4. Evaluate (2.30) to find E[W]. 

d. An Approximation for E[W] 

In this subsection a simple approximation to the model of this section is 
described. 



The limiting distribution of the M/M/K/K queue is of the form 



n(n) = tt(0) 




n-0, l, 



K. 



We approximate the arrival process to the CCS from the M/M/K/K queue by 
a Poisson process with having rate 

K 

v a = u £ nn(n). (2.31) 

n-0 
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We further approximate the arrival process of outside customers to the CCS 
by a Poisson process having rate 

A fl = A[l - n(K)]. (2.32) 



The total arrival process of customers to the CCS is approximated by a 
Poisson process having rate X t = v a + X a . 

The approximate model of the CCS is an M/G/l queue with arrival rate 
A t and with the service time distribution being the following mixture of the 
distributions of X and Y: 

P{S < t} = ^-P{X < t) + jLPiY < t}. (2.33) 

A f A f 



The approximation to E[VV] is found using the Pollaczek-Khintchine formula 



A f E[S 2 ] 

2(1 - A,E[S])‘ 



(2.34) 



The approximate probability that the CCS is idle is 

P fl (idle) = 1 - A f E[S] = 1 - A fl E(X] - u fl E[Yj. (2.35) 

e. A Comparison of Numerical Results 

A simulation was constructed for the following model of one server in the 
common channel system. The common channel signaling system is again 
modeled as a single server with finite waiting room and first-come-first- 
served service discipline. There is an M/M/K/K queue to model the calls in 
progress. There is a maximum number of calls allowed in the entire system. 
Outside arrivals occur according to a Poisson process with rate A. An outside 
arrival is lost if all K servers are busy or there is the maximum number of calls 
in the entire system. An outside arrival that is not blocked (possibly) queues 
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for an X-service by the CCS. After its X-service is completed it moves to the 
M/M/K/K queue for a C-service. If all K services are busy the customer (call) 
is lost. After completion of a C-service, the customer queues at the CCS for an 
Y-service. When a customer's Y-service is completed, the customer leaves the 
system. 

The simulation generates random numbers using LLRANDOM II 
[cf. Lewis et al. [1981]]. The average work in queue at the time of arrival of a 
nonblocked outside customer is computed. The fraction of time the CCS is 
idle is also computed. 

Table I presents values for E[W] obtained from the simulation, the model 
expression (2.30), and the approximate model expression (2.34). All the 
service times have exponential distributions. The outside arrival rate A = 1. 
The C- service times have mean 1/u with u = 0.7. Further, for all cases 
E [X ] = E[Y]. For the simulation, the maximum number of customers in the 
entire system is 1000. The simulation ran for 5000 outside customer arrivals 
(some of which were blocked). The probability of the CCS being idle is also 
recorded in Table I for the simulation, the model, and the model 
approximation. 



TABLE I 





Average Amount of Work at CCS 


P(Idle CCS) 


K 


£JX]=EIY1 


Model 


Approximation 


Simulation 


Model 


Approximation 


Simulation 


2 


1/2 


1.22 


1.19 


1.31 


0.30 


0.30 


0.29 


3 


1/2 


4.01 


3.55 


2.38 


0.12 


0.12 


0.15 


4 


1/2 


14.67 


11.33 


9.13 


0.04 


0.04 


0.04 


2 


1/3 


0.30 


0.29 


0.40 


0.53 


0.53 


0.53 


3 


1/3 


0.50 


0.47 


0.51 


0.42 


0.42 


0.43 


4 


1/3 


0.68 


0.59 


0.63 


0.36 


0.36 


0.35 


5 


1/3 


0.80 


0.64 


0.67 


0.34 


0.34 


0.32 



12 



All three models give about the same probability of CCS idleness. The 
values of E[W] are also very similar for all three models. Further numerical 
experimentation is needed to study the differences among the three models. 

3. QUEUEING NETWORK MODELS WITH PRODUCT FORM 

LIMITING DISTRIBUTION 

In this section we describe two simple queueing network models for one 
server in the signaling network in the spirit of Baskett, et al. [1975]. Queueing 
network models, while appealing, are often difficult to analyze unless their 
limiting distribution is of product form. We describe two such models 
below. 

There are two customer types: type 1 is a call setup service and type 2 is a 
call tear-down service. Outside customers arrive as type 1 customers to the 
single server CCS. 

When a type 1 customer completes service at the CCS, he instantaneously 
goes to service center 2. Service center 2 is an infinite server queue and 
represents the calls in progress on the voice/data network; note that we 
impose no finite limit, K, as was done in the earlier model. The service times 
at service center 2 are independently and identically distributed. When a 
customer completes service at service center 2, he becomes a type 2 customer 
and returns to the CCS. After the customer completes his type 2 service, the 
customer leaves the system. 

In the remainder of this section, we describe two queueing network 
models whose limiting distributions are of product form. The reader may 
consult Baskett et al. [1975] to obtain ideas for model generalizations and gain 
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some insight into the nature of the modeling restrictions imposed by 
requiring a product form limiting distribution. 
a. Open Network — FCFS Service at the CCS 

In this model outside customers arrive according to a Poisson process 
with rate A. Type i services at the CCS are independently and identically 
distributed exponential with mean \/ p; that is, both call setup and call tear- 
down distributions must have the same mean in this model, which is a 
restriction. Service times at the infinite-server queue are independent 
identically distributed exponential with mean 1/ 1 >. 

Let X f (i) be the number of customers of type i waiting or being served at 
the CCS at time t and let N t be the number of customers at Service Center 2 
(SC2). It is well known, cf. Baskett et al. [1975], that if 2A < p 

n(n 1 ,n 2 ,m) = limP{X f (l) = rt],X f (2) = n 2 ,N t = m} 

t-> °° 




n\ +/Z2 



e -X/v 




(3.1) 



for n\, n 2 , m nonnegative integers. 

If the mean service times for type 1 and type 2 customers are not the same, 
then the limiting distribution will not necessarily be of a product form. 

In this model, standard calculations yield that the long run average wait 
in queue of an arriving type 1 customer to the CCS is 
(1 / p) lim E[Xj(l) + X f (2)] = (1 / p){{2X / p) /(I - 2A / p)) which is the same as the 

long run average waiting time in queue for an arriving type 2 customer. 
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To allow for different service time distributions for type 1 and type 2 

customers and still have a limiting distribution which is of product form, the 

service discipline at the CCS must be something like processor-sharing; [cf. 

Baskett et al. [1975]] which we describe in the next subsection. 

b. An Open Queueing Network with Processor Sharing Service 

The assumptions for this model are the same as before. However type i 

services are independent identically distributed exponential with mean 1 

A customer's type 1 and type 2 services are independent of each other. 

Further, the service discipline at the CCS is processor-sharing. Using the 

1 1 “ 



same notation as above, if p = A 



m + m 



< 1, then 



■( ”1 +n 2 \ 


f N 

A 




r > 

A 


n 2 


'A' 


l»l ) 


-Pi. 




.P2, 




. v. 



m 



_L e -(A/t>) 

ml 



(3.2) 



where C =[l-p] and n\, ri 2 and m are nonnegative integers; cf. Baskett et al. 
[1975]. 

In this model standard calculations show that the long-run average wait in 
the CCS queue of an arriving type 1 customer is 



t-°° (Pi 



P 2 



1 r ,1 


f 

V 


J =[1 -Pi 


2 + 2 
LPl P2 J 



-»Vq. 



(3.3) 



Further the total time spend waiting in queue in the entire system for an 
arriving type 1 customer is 

P 



1 - p 



1 1 
— + — 

-Pi P 2. 



-Wq- 



(3.4) 
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Hence, the waiting time in queue at the CCS for an arriving customer of type 
2 is 

-w^-ll-p]' 1 — . (3.5) 

w M1M2 

Closed queueing network models similar to models a and b above may 
be described in a similar manner. 
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4. A MODEL FOR A COMMON CHANNEL SIGNALLING NETWORK 

In this section we describe an example to illustrate an initial model for a 
common channel signalling network (CCSN). This network is in service to a 
circuit switching network. The example forms the groundwork for a full- 
scale model associated with a real network. 

The CCSN has several characteristics which will be reflected in its model. 

1) Demand for the CCSN is generated by the voice network being 
served. In our example we will assume that the voice network has already 
been modeled, and quantities such as the trunk blocking probabilities and 
arrival rates of calls requiring each trunk can be obtained. 

2) The network is large and heavily used by many different sources. As 
a result the dependence between servers is a secondary effect; (cf. Kelly [1986]) 
Thus, the signaling load generated by each trunk s modeled as independent 
from trunk to trunk. 

a. An Example of a Signaling Network Model 

For purposes of illustration we will consider a network containing three 
nodes: labeled 1, 2, 3 and connected as shown below. 



G> &- 

Figure 1 

We will consider calls for three source-destination pairs. 
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Source 



Destination 



External Call Arrival 
Rate for Source 
Destination Pair 



1 

2 

1 



2 

3 

3 



a\i 

«23 

«13 



The routing for calls between source destination pairs is as follows: The calls 
for source-destination ( s,d ) pair (1,2) can only use the trunk connecting 1 and 
2, denoted [1,2]. The calls for ( s,d ) pair (2,3) can only use the trunk connecting 
2 and 3, i.e. [2,3]. The calls for ( s,d ) pair (1,3) have a preferred route using the 
trunk connecting 1 and 3, [1,3]. If the trunk [1,3] is blocked, the call will 
attempt to use an alternate route which consists of [1,2] and [2,3]. 

We will make the following assumptions concerning the CCSN. 

(a) There is a signaling link for each trunk. The time required for a 
signaling operation is a random variable independent of the circuit 
switching congestion. In principle, this may be questionable, and is 
subject to change. 

(b) The common channel signaling network for each node can be modeled 
as independent single servers. 

(c) Each attempt for a call setup on a trunk between i and / (whether 
successful or not) generates a call setup service for the signaling servers 
at nodes i and /. 

(d) When a call between a source-destination pair is completed, a call tear- 
down service is required by the signaling server at each node along its 



The signaling server at each node will be modeled using the M/G/l 
queueing model of (2.31)-(2.34). This model will require the effective arrival 
rate of call setup attempts (whether or not successful) and the arrival rate of 
carried calls. It also requires a service time characterization; this is 
presumably the time for a packet to pass from the originating node to the next 
signaling node. 



route. 
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Let By be the probability that voice trunk [i,j] is blocked. The arrival 
rates of call setup attempts is approximately computed as follows; cf. Kelly 
[1989]. 



Trunk 


Effective Arrival Rate of Call Setup Attempts 


[1,2] 


£l2 = «12 + «13 B 13 


[2,3] 


^23 = «23 + «13 B i 3 [1-B 12] 


[1,3] 


£13 = <*13 



To explain ei 2 , note that the effective arrival rate of call setups on trunk [1,2] is 
the direct call rate an, plus the calls that attempt to go from 1 to 3 but are 
blocked, and hence rerouted on [1,2]. Likewise, e 23 is the sum of the rate of 
outside calls attempting to access 3 from 2, plus the calls originating from 1 
and intended for 3 that are blocked on [1,3] but not blocked on [1,2]. All other 
effective arrival rates are 0. The arrival rate of carried calls to trunk [/,;] is 
computed as follows 



Trunk 


Arrival Rate of Carried Calls 


[1,2] 


C12 = £12 [1 ~B 12] 


[2,3] 


C23 = £23 [1— B 23] 


[1,3] 


Cl3 = £13 [1-B 13] 



All other effective arrival rates are 0. 

The model for work at the signaling server at node i is an M/G/l queue 
with arrival rate 



Zi X. ( e >j + c ij ) + X + c ki ) (4.1) 

/ k 

where the summations are over all nodes j and k. The service time 
distribution is a mixture of distributions 
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-P{Y <f} 



(4-2) 



P{S, <f} =- t — P{X <<}+- 



X ^ '/ + X e ki Y c ij + I] <: H 

/ * . i k 




where X is the length of a call setup service and Y is the length of a call tear- 
down service. If Wj is the average delay at the signaling server at node i, then, 

by familiar M/G/l formulas, see Kleinrock [1975], 



The expected delay on the signaling network for attempts to set up a 
call between a source-destination pair can now be computed. In what follows 
we will assume that a call setup attempt using trunk [i,j] requires a service at 
the signaling server both nodes i and j w r ith possible queueing at each node; 
the X-service at node i must be completed before the service at node j begins. 
This assumption can be modified for specific signaling network protocols. 
For example, a call from source 1 to destination 3 has an initial call setup 
service at nodes 1 and 3; if trunk [1,3] is blocked another call setup service is 
required at nodes 1 and 2; if trunk [1,2] is not blocked, then an additional call 
setup service is required at nodes 2 and 3. Hence the expected delay on the 
signaling network for an attempt to set up a call from source 1 to destination 3 
is 

E[Di 3 ] = VV| + E[X] + W 3 + E[X] + B 13 [wj + E[X] +VV 2 + E[X] + [1- B 12 ][W 2 + W 3 + 2E[ X]]| 

= + VV 3 +2E[X] + B 13 [wi + VV 2 + 2E[X| + [1- B 12 ][tV 2 + tV 3 +2E[X]]] (4. 4) 

The time to tear-down a call between 1 and 3 can also be computed. In 
what follows we will assume that a call tear-down using trunk [i,j] requires a 



W,-» 




if^E[S;]<l. 



2(1 - S t E[Si\) 



(4.3) 
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Y-service at both node / and node j. For example a call from source 1 to 
destination 3 has a call tear-down service at nodes 1 and 3 with the conditional 
probability that the carried call used link [1,3]; this conditional probability is 

[1-B 13 |{[1-B 13 | + B 13 [1-B 12 |[1-B 23 |}' 1 - p,. (4.5) 

It has a tear-down service at nodes 1, 2, and 3 with the conditional probability 
that the call uses both trunks [1,2] and [1,3]; this conditional probability is 

{B U [1 - B 12 ][l - B 23 ]}{[1 - B 13 | + B 13 [l - B 12 ][l - B 23 ]} s P2- (4.6) 

Hence the expected delay tearing down a call on the signaling network is 
PipVi + VV 3 + 2E[Y]J + p 2 [W \ + W 2 + W 3 + 3E[Y]| = w[ + VV 3 + p 2 (W 2 + E[Y]) + 2E[Y]. 
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5. CONCLUSION 



In this paper we have considered several possible approaches to 
modeling a single server in a common channel signaling network. The 
modeling assumptions required by queueing network models with product 
form solutions appear restrictive. An M/G/l approximation to a more 
detailed model of work at a common channel server appears to be adequate 
for practical purposes. An approach to modeling a network of common 
channel servers is suggested. 
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APPENDIX A 



In this section we will describe the arguments leading to the expressions 

K + 1 

for £ fr,. ,(0) and d{ 0) in Section 3. For simplicity, we will illustrate them for 

the case K = 2. 

If K = 2, then 



D( 0 ) = 



e - A 
A X( 0 ) 
0 



uY(fl) 

(0 - (A + u)) 
AX( 0 ) 



0 

2 vY( 9 ) ; 
(0 - 2u) 



Bi(0) = 



Po(°) 

Pl(0) 

.P2(0) 



u 

- (A + u) 
A 



0 

2 t> ; 
-2u 



B 2 ( 0) 




Po (0) 0 

Pl(0) 2u ; 
p 2 (0) -2u_ 



B 3 (0) = 



-A u p 0 (O) 
A -(A+u) pi( 0 ) 
0 A p 2 ( 0 ) 



( A. 1) 



(A.2) 



(A.3) 



(A. 4) 



Adding the first row of B,(0) to the second row and then adding the resulting 
second row to the third row results in the matrices 



Bl°(0) 



Po(0) v 0 

Po(0)+Pi(0) -A 2u 

.Po(°) + Pl(0) + P2(0) 0 0 _ 



(A.5) 
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(A. 6) 



Bj( 0) 



•A p 0 (°) 0 

0 Po(°) + Pl(°) 2v 

.0 p Q (0) + p\(0) + p 2 {0) 0 




’-A u po(°) 

0 -A Po(°) + Pl(°) 

_0 0 p 0 {0) +p 1 {0) +p 2 {0) 



(A. 7) 



Since det B ,(0) = detB^(O) and the minor of the entry p,-(0) is an upper 



diagonal matrix, it follows that 



3 



EMO)- 

«=1 



2 

E P' (0) 

L 1=0 



[a 2 + 2 Au + 2u 2 ]. 



(A. 8) 



To find an expression for d{ 0), note that 



d( 0) = — detD(0) 

dd 



0=0 



3 



= E detD >( 0 ) 

i=i 



0=0 



(A. 9) 



where D,(0) is the matrix D(0) with the same entries as D(0) except that the i th 
row contains the derivatives of the functions of the i th row of D(0); cf. Apostle 
[1969]. 

In the case of K = 2 



1 



Di{0) = 



A 

0 



- u£[Y] 0 

-(A + v) 2v 
A * 2 u 



(A. 10) 
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-A u 



0 



D 2 (0) = 



D 3 (0) = 



-A E[X] 1 -2uE[Y] 

0 A -2u 

• A u 0 
A -(A + u) 2v 
_0 - AE[X| 1 



detD^O) = 1 det ' ' ^ + uE[Y]det 

A 

1) o 

= 1 det + uE[Y]det 

A - Zv 

= l(2u 2 ) + uE(Y)[-2Au] 



A 2u 
0 -2u 

A 2u 

0 -2t> 





'u 0 ' 




r-A o " 




detD 2 (0) = A E[ X| det 


1 -2u 


+ 1 det 


i 

0 

1 

ho 


+ 2uE[Y] det 



-A 


0 " 




-A 


V 






+ 1 det 








A 


2u_ 




_ A 


-(A 


+ t>)_ 


- A 


0 ' 


+ 1 det 


- A 


t) ' 




A 


2u 




A 


-A 





Thus 



= -AE[X][2u 2 | + A(2u) -2uE[Y|A : 

detD 3 (0) = A E[X] det 
= A E[ X) det 

_ A 

= AE[X|[-2Au| + A 2 
3 

d{ 0) = £ detDj(O) 

2=1 

= A 2 + 2uA + 2u 2 - AE[X][2Au + 2u 2 ] - uE[Y][2Au + 2A 2 j 



(A. 11) 
(A. 12) 



(A. 13) 

O' 

A_ 

(A. 14) 



(A. 15) 



(A.16) 
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APPENDIX B. THE DEFENSE COMMUNICATIONS AGENCY CIRCUIT 

SWITCHED NETWORK DESIGN/ANALYSIS MODEL (CSNDAM) 

The Defense Communications Agency is currently using a computer 
model called the CSNDAM (Circuit Switched Network Design/ Analysis 
Model) "to design and maintain optimal cost-effective circuit switched 
networks"; cf. Defense Communications Agency [1989]. 

The CSNDAM can be used to model traffic on a voice network. This 
model for a voice network could then be used to generate demand in a model 
for the common channel signaling network as outlined in Section 4. In this 
appendix we discuss two issues concerning using the CSNDAM to model the 
voice network which generates demand on a common channel signaling 
network. 

The first issue is minor. The CSNDAM model output is in terms of load 

measured in Erlangs. Thus, to obtain arrival rates, the loads must be divided 
by the expected call holding time. For example, if ~ is the expected call 

holding time and a t - is the CSNDAM computed offered load (in Erlangs) on 
trunk [/,/], then a -v is part of the call setup arrival rate for nodes i and /. 

The second issue is more important. In its computation of offered load, 
CSNDAM subtracts load on a link due to calls that unsuccessfully attempt to 
use that link for part of their path from source to destination. However, a 
signal is generated on the common channel signaling network even if a call set 
up attempt is unsuccessful. Hence, the arrival rate of call set up signals for 
node i not only involves the offered load for all traffic passing through node i 
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but also the load through node i generated by calls that unsuccessfully 
attempt to use a path through node i. Thus, it appears that in order to use the 
CSNDAM model to generate demand for the common channel signaling 
network, the CSNDAM model would have to be modified to calculate the 
load on the signaling network due to lost calls. 
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